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Codes over Matrix Rings 
for Space-Time Coded Modulations 

Frederique Oggier, Patrick Sole, Jean-Claude Belfiore 



Abstract 



It is known that, for transmission over quasi-static MIMO fading channels with n transmit antennas, 



diversity can be obtained by using an inner fully diverse space-time block code while coding gain, derived 
from the determinant criterion, comes from an appropriate outer code. When the inner code has a cyclic 
algebra structure over a number field, as for perfect space-time codes, an outer code can be designed via 
coset coding. More precisely, we take the quotient of the algebra by a two-sided ideal which leads to a 
finite alphabet for the outer code, with a cyclic algebra structure over a finite field or a finite ring. We 
show that the determinant criterion induces various metrics on the outer code, such as the Hamming and 
Bachoc distances. When n = 2, partitioning the 2x2 Golden code by using an ideal above the prime 
2 leads to consider codes over either ^2(^2) or A^OM*]), both being non-commutative alphabets. 

CO ■ 

Matrix rings of higher dimension, suitable for 3x3 and 4x4 perfect codes, give rise to more complex 
examples. 

o ; 

Keywords: Space-time codes, codes over rings, cyclic algebras, number fields, finite rings, Golden 
code. 



I. Introduction 

We consider the problem of coding over a quasi-static (slow) fading MIMO channel, for example in a 
mobile wireless setting, where the channel is assumed to be fixed over the duration of a frame. Compared 
to standard MIMO channels, slow fading induces a loss in diversity, which can be compensated by using 
concatenated coding schemes, as for example space-time trellis codes lfl4l . Finer concatenated schemes 
enable to distinguish the two main design criteria, namely the rank and determinant criteria: an inner 
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code guarantees full diversity, while combining with an outer code brings coding gain. Any fully diverse 
space-time code can be used as inner code, but in this work, we will focus on codes built over cyclic 
division algebras Ifl2l . fTI whose algebraic structure is easier to analyze. 

A. Related work 

Most attempts in the literature to obtain coded modulation schemes for algebraic space-time codes 
focused on having the so-called Golden code as inner code. In the first attempt |3], the Golden code 
was concatenated with an outer trellis code, whose drawback is its high trellis complexity. Trellis coded 
modulation using a set partitioning of the Golden code is studied in Q, where a systematic design 
approach is proposed: partitions of the Golden code with increasing minimum determinant correspond to 
Z 8 lattice partitions, which are labeled by using a sequence of nested binary codes. In |6], the algebraic 
structure of the Golden code partitions is investigated, and the authors show that they are actually dealing 
with matrices over the finite field F2, or over the finite ring ¥2[i]. The problem becomes thus the one 
of designing a suitable outer code over the given ring of matrices, for which only two examples are 
given: one repetition code of length 2, and one ad hoc construction using Reed Solomon codes. In JH, 
codes over and .M2(F 2 [i]) have been proposed, with applications to modulation schemes for 

the Golden code. 

Generalizations to higher dimensional perfect codes are reported in ifTOll where a partition of a 4 x 4 
perfect code is considered, and in J9), where it has been shown that for dimensions 3 and 4, codes to be 
designed are over respectively A^F^ and M.4^2). 

B. Contribution and organization 

The original motivation for this paper is the observation that all previous works base their code design on 
a coarse bound depending on the minimum Hamming distance of the outer code. Instead, the determinant 
criterion drives us, here, to consider other weights than the Hamming weight. These alternative weights 
can take more than one nonzero value, a feature that allows us to derive finer lower bounds. Furthermore, 
the present paper deepens previous results in two main ways. First, we explore outer code constructions 
when the inner code has higher dimension than the Golden code: we propose, for instance, a multilevel 
code construction over A4i(¥2). Second, for n = 2, we go one level deeper in the partition of the Golden 
code, by quotienting with an ideal of higher norm. This enlarges the base ring, thus moving matrix entries 
from F 2 to F 2 [i]. 
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The material is organized in the following way. Section [TT] gives a general framework for dealing with 
n-dimensional coset codes. It gives a sequence of isomorphisms yielding four different representations of 
the outer code alphabet: the quotient of the inner code by a two-sided ideal, an algebra of matrices over 
a finite field, a cyclic algebra over a finite field, Cartesian products of finite fields. Section HIT] studies 
weights on the outer code in relation with determinantal lower bounds, for n = 2,3,4 and presents a 
multilevel construction for n = 4. Section JV] is dedicated to the special case where codes for 

both the Hamming and Bachoc distances are considered. In Section |V] we extend the Bachoc weight 
to A^2(^2^]) where a bidimensional Lee-like distance is derived. Corresponding codes are proposed. 
Section |VTJ puts the preceding results into perspective and points out some challenging open problems. 

II. COSET CODES 

A. Background 

For a slow block fading channel, where the fading coefficients are assumed to be constant for L time 
blocks, the goal is to design a codebook C of codewords 

X = (Xl, . . . ,Xl), Xi G S 

for i = 1, . . . , L, where S is a set of codewords from a fully diverse space-time codebook, such that the 
minimum determinant A m j n of C, given by 

A min = mindet(XX*) (1) 
x^o 

= min det(X 1 X; + . . . + X L X} ) 
x^o 

> mm^|det(X^ (2) 

is maximized. In this paper, S will be a set of n x n perfect space-time codewords Q, |[T3l . These codes 
are not only fully diverse, they further offer a good minimum determinant, independently of the size of 
the signal constellation. 

It is known that choosing the blocks Xi independently does not bring coding gain. This is remedied 
by using outer codes, or more particularly in this setting, coset codes, as proposed in [6]. Consider the 
projection 

vr : S ->S/I~R (3) 
X ^ tt(X) 
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where X is a two-sided ideal of S seen as a ring, so that the quotient S/X ~ R is a ring. We now take 
a code C over R. The coset code C is obtained by considering 7r _1 (C). 

To evaluate the spectral efficiency of C independently of the size of the signal constellation in use, we 
employ the notion of normalized redundancy p norm per channel use, defined by 



To build coset codes as described above, the first step is to identify the quotient ring S/X ~ R. In this 
section, we show that if we start with S a code built over a cyclic algebra, then S/X also has a cyclic 
algebra structure however over a finite field. 

B. Cyclic algebras 

Let us briefly recall the definition of codes built over cyclic algebras, introduced in [12], since perfect 
space-time codes that are of interest for this work are a subclass. 

Definition 1: Let L/K be a cyclic extension of degree n, with Galois group G&l(L/K) = (a), where 
a is the generator of the cyclic group. Let A = (L/K, a, 7) be its corresponding cyclic algebra of degree 
n, that is 



with e £ A such that le = ecr(Z) for all / G L and e n = 7 G K, 7 / 0. 

Note that L/K is a priori any cyclic field extension. In this paper, we use both cyclic algebras over 
number fields and cyclic algebras over finite fields. 

One can associate a matrix to any element x G A using the map A^, the multiplication by x of an 
element y € A: 



outer code redundancy bits 



(4) 



Ln 



A = lL®eLe...ee n ~ 1 L 



X x : A -> A 



y K{y) = x-y. 



The matrix of the multiplication by X x , with 



x = xq + ex 1 + ... + e 



,n-l 



is given by 



x 7fj(x n _i) 7<7 2 (x n _ 2 ) 
xi er(xo) 7<7 2 (x n _i) 



7cr n - 1 (^i) ^ 
7 <7 n - 1 (x 2 ) 



(5) 



x n _ 2 cr(x n - 3 




7<7 n 2 (x n _i) 
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n 


L/K 




2 


Q(», v^)/Q(i) 


Z[i, (1 + v/5)/2] 


3 i 


Q(C3,C7+C 7 _1 )/Q(C3) 




4 




Cis + Cil 1 ] 


TABLE I 



Orders corresponding to some perfect codes 



Perfect codes [7] are codes built over cyclic division algebras, with in particular the property that their 
minimum determinant is lower bounded by a constant independent of the size of the signal constellation. 
This can be achieved by considering the subset of elements x = xq + ex\ + . . . + e n ~ l x n -\, Xi in Ol 
instead of L, k = 1, . . . , n, where Ol denote the ring of integers of L. In other words, we consider the 
subset Ac^l given by 

A = 10 L eeO L ®...®e n - 1 L , 

which is actually an order of A, as identified in 

For the case of interest to us, K is typically Q(i) or Q(Cs)> where £3 is a primitive third root of 
unity, to allow the use of either QAM or HEX symbols. Since their respective rings of integers Z[i] 
and Z[^3] are principal ideal domains, it makes sense to speak of an Ok -basis for Ol- We can now be 
more precise, and recall that for R a Noetherian integral domain with quotient field K, and A a finite 
dimensional K-algebra, we have the following definition. 

Definition 2: An R-order in the if-algebra A is a subring A of A, having the same identity element 
as A, and such that A is a finitely generated module over R and generates A as a linear space over K. 
An order A is called maximal if it is not properly contained in any other i?-order. 

In the cyclic algebra A, we can choose the elements 7^ 7 G K to be an algebraic integer. We see 
that the order A given above is more precisely an Ok -order in A. Orders A corresponding to the codes 
from Q, for dimensions 2,3 and 4, are reported in Table J] The table reads that for an n x n space-time 
block code, the cyclic field extension used to construct the cyclic algebra _A is L/K, and the order A in 
A is given by A = IOl © eOi © ... © e n ~ 1 OL- When S is a set of codewords coming from division 
algebras, we can really consider A, an order of the algebra as in Definition |2l which has a ring structure. 
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The Ok -order A of A is a free module over Ok = or Z[£ 3 ], with basis i = 1, . . . , n 2 : 

n 2 

i=i 

since for us 0^ is a free -module of rank n (say with basis A; = 1, . . . , n): 

n 

n ra 

j=i k=i 

The basis vectors are thus given by 

{e J Pk}, j,k = l,...,n. 
Let a be a two-sided ideal of 0^. Since is commutative, we have that 

n 2 

A/aA ~ biO K /bia 
i=i 

is a free module over the ring Ok/^Ok, with basis {7r(6j)}, z = 1, . . . ,n 2 , where tt is the canonical 
projection 

n : A ->■ A/aA. 

The above considerations mean the following for our setting. 
Lemma 1: For n = 2, 3, 4 respectively, we have: 

1) If A = Z[i, (1 + >/5)/2] + eZ[t, (1 + >/5)/2], a = (1 + i), then 

Z[i]/aZ[i] ~ F 2 

and A/oA is a F 2 -module of rank 4. In particular, we have that 

|A/oA| = 2 4 . 

2) If A = Z[C 3 , C7 + Ct" 1 ] + eZ[C 3) Ct + Cy" 1 ] + e 2 Z[C 3 , C7 + C 7 _1 ], a = 2, then 

Z[C 3 ]/aZ[C 3 ] ~F 2 
and A/aA is a F4-module of rank 9. In particular, we have that 

|A/oA| = 4 9 . 

3) If A = Z[i, C15 + Cfs 1 ] + eZ[i, C15 + Cfs 1 ] + e 2 Z[i, ( 15 + Cfg 1 ] + e 3 Z[i, C15 + Cfs 1 ]. a = (1 + i), then 

Z[i]/aZ[i] ~ F 2 
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and A/aA is a F2-module of rank 16. In particular, we have that 



|A/aA| = 2 



16 



Note that 2 is prime in Z[( 3 ], while 2 ramifies as 2 = (1 + - i) = (1 + i) 2 in Z[i]. 
This yields that 



Proposition 1: We have 



A/aA 



M n {0 K /aO K ) 



M 2 (¥ 2 ) forn 
< X 3 (F 4 ) for n 



2 



3 



.M 4 (F 2 ) for n 



4 



Proof: By the previous lemma, we already know that A/oA is a Ok/&Ok -module whose cardi- 
nality is the same as M. u {Ok / 'oGk)- It is thus enough to give a ring homomorphism ip : A/aA — > 
■M- n {OK / &Ok) which is one-to-one to conclude, and tp can be defined by mapping the basis vectors 



The particular case for n = 2 was proved in [0. The meaning of this proposition is that when 
considering the projection ® 



to build coset codes with S coming from perfect codes, we need to build codes over matrices over finite 
fields. We prove next that an alternative point of view is to ask for codes over cyclic algebras over finite 
fields. 

C. Cyclic algebras over finite fields 

Let F2 be the finite field with 2 elements, and consider the field extension F 2 « /F 2 of degree n, that 
is F 2 « ~ F 2 (w) with p(w) = and p £ F 2 [X] is an irreducible polynomial of degree n. Its cyclic 
Galois group is generated by the Frobenius automorphism a : w 1— > w 2 . We consider the cyclic algebra 

A= (F 2 n/F 2 ,o-,l), with 



(see Definition [T])- We know by Lemma 2.16 in ifTll that A ~ End]p 2 (F 2 n). The isomorphism j : A — > 
EndF 2 (F 2 «) is explicitly given by j(a), which is the multiplication by a for all a in F 2 «, and j(e) = a. 



7T : S ^S/1~R 



X ^ tt(X) 



A ~ F 2 n . . . eF 2 „ e n - 1 F 2 
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Indeed, we have that 



j(ae)(x) = (j(a)j(e))(x) = j(a)a(x) = aa{x) 



which in turn can be written 

j(e)(<j(a)x) = j(e)j(a(a))(x) = j{ea{a))(x) 

thus j(ae) = j(ea(a)). 

Example 1: We consider the cyclic algebra A = (Fg/F2, a, 1), where Fg ~ ¥2(w) with w 3 + w + l = 
and <j '. w i — y w 2 . As a vector space, we have A ~ Fg © eFg © e 2 Fg and multiplication is given by 
ae = ea(a) for a G Fg. We have that A ~ A^3(F2). The isomorphism is given as follows: 

/ 1 \ 

e !->• 1 
1 1 



ao + a\w + a2W >->■ 



/ 

a ai 
a 2 a + a 2 



02 

ai 



y ai ai + ci2 ao + a2 y 



It is a straightforward computation to check that 

(ao + a\w + d2W 2 )e = ea(ao + aiw + d2W 2 ) 

= e(a + aiw 2 + a 2 (t« 2 + w)). 

Example 2: Consider now the cyclic algebra A = (F16/F2, a, 1), where Fi6 — ^2{w) with w A + w 2 + 
1 = and a : w >->■ w 2 . We have that A ~ 7W4(F2). The isomorphism is given as follows: 

/1 o\ /o 1 0^ 



e 1 ^ 



V 



/ 



V 



10 
1 
110 



10 
110 
11 

The above example gives us an explicit isomorphism 

M A {¥ 2 ) ~ Fi 6 © eF i6 © e 2 Fi 6 © e 3 Fi 6 



(6) 



We now finish this sequence of isomorphisms, and connect codes on cyclic algebras over finite fields 
to classical error correcting codes. The isomorphism 



-4~F 2 . 



...Fa-effiFa-e™- 1 



A4n(F 2 ) 
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clearly induces an isomorphism of F2-left vector space 



0:F 2 » x ... xF 2 „^M n (F 2 ). 



n 



Also, <j) can be extended to L-tuples 



0: (Fa- x ... x F 2 ,) L -> A^n(F 2 ) L 



so that if C is a code of length L over .A/f n (F2), then 1 {C) is a code of length 2L over F2™. 

This connection with classical codes has been introduced first in |1] for the construction of particular 



III. Weights and Codes 

In this section, we propose a multilevel construction for codes over rings of matrices with coefficients in 
finite fields. To see which performance the code should reach, we first compute a bound on the minimum 
determinant. 

A. Hamming distance bound 

The determinant of a n x n codeword X G S can be bounded depending on its projection ir(X) G S/X, 
as follows for the case when X = aS, a a scalar. 
Lemma 2: We have that 

1) I det(X)| 2 > \a n \ 2 5 if tt(X) = 0, ^ X, 

2) I det(X)| 2 > \a\ 2 5 if ^ ir(X) is not a unit, 

3) I det(X)| 2 > 6 if tt(X) is a unit, 
where 6 = minxes I det(X)| 2 . 

Proof: 

1) If ir(X) = 0, with O^X, then X = aX C aS, and det(X) = a n det(X). 

2) If 7^ vr(X) is not a unit, then its determinant has to be zero, that is det(7r(X)) = 0, implying 
that det(X) is a multiple of a. 

3) If tt(X) is a unit, then its determinant has to be one too. 

■ 

We have from (O that 



lattices. 
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For each of the Xj, we have that ir(Xi) may or not be 0, and if it is non-zero, it may or not be invertible. 
Ideally, we would like to be able to distinguish these three cases, since we have by Lemma [2] that 

|det(X)| > \a n \V6 if tt(X) = 0, X^O 
|det(X)| > \a\VS if / ir(X) is not a unit 
| det(X)| > V5 if ir(X) is a unit. 

To start with, let us give a bound which only takes into account zero and non-zero elements (the all 
zero elements case is treated afterwards). Let d^ in be the minimum Hamming distance of the code vr(C), 
which is as in the classical case the number of different components between any two pairs of codewords. 
If not all ir{Xj) = 0, then by definition of 7r(C), there are at least d^ in terms such that Tr(Xj) ^ 0. We 
give those Xj a weight of yj~5 (instead of either \a\V6 or \/~5). Thus 



A min > min V" | det(Xj)| 
\i=i J 



Note that this is far from a tight bound, since we would like most of the weight to be given to codewords 
whose projection is either zero or a non-invertible element. 

Since the case where all the ir(Xj) = is not included above (d^ in does not apply), we treat this case 
separately. Let us thus assume that Tr(Xj) = for all j = 1, . . . , L. We then have Xj = aXj, and 

A min = mmdet(X l Xl + ... + X L X* L ) 

= mmdet(|a| 2 I n ) det(XiXf + . . . + X L X* L ) 
= \a\ 2n mindetfXiXi* + . . . + X L XV) 
> \a\ 2n S. 

Note that A m j n is actually equal to |a| 2n <5 if X = (aXi,0, ... ,0). The problem is that the criterion 
7r(X) = does not allow to distinguish 1/0 and 0/1 C aS. 
Lemma 3: (Hamming distance bound) We have that 

A min > min(|a| 2n <5, (< in ) 2 <5). 



It was proved in for n = 2 (that is the Golden code) that 

A min > min (45, (d^ in ) 2 5) , 1 = (1 + *), 
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where d^ in is the minimum Hamming distance of the code over .M 2 (F 2 ), and 5 = 1/5 is the minimum 
determinant of the Golden code. This above lemma tells us that 

A min > min (64(5', « in ) 2 <5') , 1 = (2), 

for n = 3 over .M 3 (F 4 ), 5' = 1/49, and 

A mm > min (165", (< in ) 2 5") , X = (1 + i), 

for n = 4 over M 4 (¥ 2 ) and 5" = 1/1125. 

B. Multilevel coding for n = 4 
We know from © that 

X 4 (F 2 ) ^ Fi 6 eFi 6 e 2 Fi 6 e 3 Fi 6 . 

Note that (1 + e) 4 = (1 + e 2 )(l + e 2 ) = 0, showing that 1 + e is nilpotent. We set / = 1 + e, and do a 
change of basis to get 

M 4 (F 2 ) * Fi 6 © /Fi 6 © / 2 F 16 © / 3 F 16 . 

Via this isomorphism, we can write a matrix X G A^ 4 (F2) as an element x G Fi 6 ffi/Fi 6 ffi/ 2 Fi 6 ffi/ 3 F 16 , 
given by 

x = x + fxi + / 2 x 2 + / 3 x 3 . 

Note that if xo = 0, then x is not invertible, since x = f(x\ + /x 2 + f 2 x-^), with / nilpotent. 
Consequently, to a codeword (tt(Xi), . . . ,tt(Xl)) G 7W 4 (F 2 ) L corresponds a vector 

(xio + fx n + f 2 xi2 + f 3 xi 3 , ...,x L0 + fx L i + f 2 x L2 + f 3 x L3 ). 

The first level of coding is done using a {L, k\,d\) code C\ that maps k\ symbols to x±o, . . . ,xlo- 
Similarly, the ith level of coding uses a (L, fej, d{) code Q that maps fcj symbols to xoi, ■ ■ ■ ,xu, % = 1, 2, 3. 

Since Ci has minimum distance d±, either all coefficients are zero, or at least d\ coefficients out of 
xio, . . . , xlo af e non-zero. 

• In the latter case, out of (7r(Xi), . . . , tt(Xl)), d% matrices may or may not be invertible, thus having 
a determinant that may or may not be invertible. An invertible determinant det(7r(X)) gives the 
lowest weight, that is, | det(X)| 2 > 5, and all we can say is 

L 

min 

i=i 
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13 symbols in F 16 
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14 symbols in Fi 6 


Ci(16, 14,3) 


(/■F 16 ) 16 


CO 
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CO 

fa 
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15 symbols in F 16 


C 2 (16,15,2) 


(/ 2 -F le ) 16 
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fa 












+ 

CO 

fa^ 


Mi (¥ 2 


15 symbols in F lfi 


C 3 (16,15,2) 


(/ :i -F le ) 16 













Fig. 1. Multilevel encoder for M 4,(^2). 

• For xio = • • • = xlo = 0, we can do the same reasoning for C 2 , except that the situation is 
more favorable: indeed, all matrices (tt(Xi), . . . ,tt(Xl)) are now not invertible, meaning that their 
determinant is a multiple of 1 + i, showing that in this case 

L 

min J2\det(Xi)\ > V2d 2 VS. 
i=i 

By iterating the same steps for C 2 and C 3 , we get that 

L 

min^ I det(Xj)| > min{di, V2d 2 , 2d 3 , 2y/2d 3 }VS. 
i=i 

Note that this bound takes only into account the multilevel code, and not the fact that we use a coset 
code, which gives a further constraint (as shown in the previous subsection), finally yielding: 

L 

min^|detpQ)| > min{4, d u V2d 2 , 2d 3 , 2V2d 3 }V6. 

i=l 

It is thus enough to guarantee: 

d 1 =4, d 2 = 3, d 3 = 2, d 4 = 2. 
Parity codes can be used for C 3 and C4. For example, for L = 16, we can choose 
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C\ = the (16, 13, 4) Reed Solomon code, 

C2 = the (16, 14, 3) Reed Solomon code, 

C3 = the (16, 15, 2) parity check code, 

C4 = the (16, 15, 2) parity check code, 

for a rate of 47/64 « 0.734. From (01), the normalized redundancy of C when the above outer code C is 
used is 

outer code redundancy bits 

Pnorm — f 

Ln 

(1 + 1 + 2 + 3 symbols in F 16 )(4 bits) 
4L 

28 _ 7 
64 ~ 16' 

IV. Codes over ^2(^2) 
In the rest of the paper, we pay a special attention to the case n = 2, for which we take as inner code 
the Golden code Q 0: 

Definition 3: A codeword X belonging to the Golden code Q has the form 

^ if a(a + b9) a(c + d6) 
v 7 ^ ^ ia(c + S) a(a + bS) 

where a, b, c, d are QAM symbols (that is, a, b,c,d £ Z[i]), 9 = ^r 1 , = a = l+ i — i9 and 

a = 1 + i — i9. Its minimum determinant is given by 

5= min |det(X)| 2 = -, 
o^xeg 5' 

in particular it is always different from 0, and the Golden code is fully diverse. 

The ring structure of the Golden code is best seen if we rewrite 

g = a(Z[t,0] ©eZ[»,0]), 

where e is an element of Q such that e 2 = i, as already mentioned in Table U In what follows, we will 
see g either formally as above, or as a set of matrices. 

A. Codes over ^2(^2) and Hamming weight 

We now discuss how codes over 7^2(^2) can be obtained from codes over F4. We start by showing 
how error correcting codes over F 4 can be expressed as codes over ^2(^2)- The starting point is the 
correspondence between elements in F4 and matrices in as given by the lemma below. 
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Lemma 4: Let F2 be the finite field with 2 elements, and F4 = F 2 (u;) be the finite field with 4 
elements, where oj 2 + oj + 1 = 0. There is a correspondence between the element a = a± + 0,200 in F4 
and the matrix 

CLl 0,2 

a 2 ai + a 2 

Proof: The matrix M a is just the multiplication matrix by a, since 



(l,w) 



ai a 2 
a 2 ai + a 2 



(a, aw). 



We thus define a code C over .M 2 (F 2 ) as follows: let (x±, . . . ,xl) be a codeword of an [L, k, d] over 
F 4 . Then 

C = {(X 1 ,...,X L ) I Xi = M Xi G A^ 2 (F 2 ), i = l,...L}. 

The code is clearly linear since M a _5 = M a — M^. 

This allows to easily show that minimum distance d^ in of the code over 7W 2 (F 2 ) is d, the minimum 
distance of the code over F4. Indeed, we have that 

d min = mmw H ((X 1 , . . .,X L )) 



and 



Xi = M Xt = <?=^ Xi = 0. 



Example 3: Consider the [4, 3, 2] cyclic linear code over F4, given by the dual of the repetition code 
of length 4. Since the generator matrix of the repetition code is G = (1, 1, 1, 1), its parity check matrix 
is thus 

' 1 1 
10 10 
10 1 

which is in turn the generator matrix of the dual. Thus a codeword is of the form 



H 



( 



\ 



\ 



I 



(Xl +X 2 + X 3 ,Xl,X2,X 3 ). 

In words, any coefficient is the sum of the 3 others, thus clearly any shift of such codeword is also a 
codeword, and we obtain a parity code, which is cyclic, with parameters [4, 3, 2]. 
The corresponding codeword over .A4 2 (F 2 ) is 

X = (X\ + X2 + X$, Xi, X2, x 3 ) 
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where 

(Xil x i2 
\€M 2 (¥ 2 ) 
X i2 Xn + X i2 

and 

Xi = x iX + x i2 uj, i = l,2, 3, x a ,x i2 £ F 2 . 

Thus 

C = {(X 1 +X 2 + X 3 ,X 1 ,X 2 ,X 3 ) I X 4 = M^ £M 2 (F 2 )} 

is a linear code over ^2(^2) with d^ lin = 2. 
Now we know from Lemma [3] that 

A min > min(4<5, (d^ in ) 2 5), 
so that the parity code is a good candidate, since it satisfies 

"mm — z '- 

From (0]), the normalized redundancy of C when the dual of the repetition code is used as outer code is 

outer code redundancy bits 

Pnorm — 7 

Ln 

(L-l) + 4 _ L + 3 
~ 2L 2L 

This code has the right minimum distance with respect to the bound of Lemma[3j and is easily available 
for arbitrary values of L. However its normalized redundancy could be improved, which motivates a 
second construction. Let 

C M = {(X 1 ,X 2 ,...,X L - 1 ,X 1 +X 2 + ...+X L -.i) I Xi€M 2 (¥ 2 )} 

be a code defined directly over ^2(^2) by mimicking our first construction. It encodes L—l elements 
of ^2(^2) (for a total of 4(L — 1) bits) into a vector of length L. It is clearly linear, and its minimum 
distance is d^ in = 2. The normalized redundancy is now 

outer code redundancy bits 

Pnorm — 7 

Ln 

4 

2L' 
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code 


coding gain p no 


■m (bpc) 


L 


parity code I 


4/5 


L+3 
L 


arbitrary 


parity code II 


4/5 


4 
L 


arbitrary 


TABLE II 



Summary of the performance of the proposed codes. 



B. Codes over M.2^2) and Bachoc weight 

So far, we have provided code constructions based on the design criterion of Lemma [3l which is 
actually a coarse bound, as already noticed during its derivation. Recall from Lemma |2] that for n = 2 

and Z = (1 + i) 

IdetpQI > 2^5 if n(X) = 0, X ^ 

I detp0| > V25 if / tt(X) is not a unit 

I det(X)\ > V5 if tt(X) is a unit. 

To get the bound of Lemma [3 we use the Hamming weight, that is, we assign a weight of either 1 or 
on matrices in to which corresponds a weight of ^/~5 to each X such that tt(X) ^ 0, and a 

weight of zero otherwise. We are thus losing a lot of information. In this section, we introduce a new 
weight to replace the Hamming weight, which will tighten the bound for the minimum determinant. 

We consider the new weight wb on ^2(^2), that we call Bachoc weight, as proposed by C. Bachoc 
in HI, by setting 

f Y = 

w B {Y) = < 1 Y is a unit . (7) 

2 7^ Y is not a unit 

Correspondingly, we get for X the weight 

if tt{X) = 

if tt(X) is a unit 
\/25 if ^ 7r(X) is not a unit 
This weight is clearly finer than the Hamming weight (see Table IflTI for a comparison), since it allows 
to distinguish non-zero invertible and non-invertible matrices in .A/12 (^2)- 

Definition 4: We naturally define the corresponding minimum Bachoc distance 

d min= mm w B (Y-Y>). 
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n(X) 


ideal weight 


Bachoc weight 


Hamming weight 













non-unit 




V25 




unit 


Vs 


V~8 


Vs 



TABLE III 

Comparison among weights for O^X, depending on ir(X) 



Let us now see how we can revisit the original design criterion based on the new weight we have just 
introduced. Recall that by $2} 

A min = mindet(XX*) 



Let us now look at Yli=i I det(JTj)|. It is lower bounded by (L + i(V% — l))y/S, if i counts the number 
of non-invertible projections. In particular, the lower bound ranges from L to y2L. Now the Bachoc 
weight, again if i counts the number of non-invertible projections, is L + i, which ranges from L to 2L. 
Thus Y^=i |det(X,)| > (L + i(V2 - 1))V8 > ((L + i)/V2)VS, and 

^min > min (V5w B /V2) 



mm / 



2 

Lemma 5: (Bachoc distance bound) We have that 



A , > mini 4.5, t&sts ) . 



2 

Let us now see how to construct codes where the Bachoc weight can be controlled. Let again F2 be 
the finite field with 2 elements, and F4 = ¥2(^1) be the finite field with 4 elements, where lo 2 + lo + 1 = 0. 
As shown in Subsection III-CI we have a ring isomorphism 

M 2 (¥ 2 ) ~F 2 (w)+jF 2 (w) (8) 

where j 2 = 1 and ujj = ju 2 , which is explicitly given by 

1 
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It in turn induces an isomorphism of F2 left vector space 

((> : F 4 x F 4 -»• M 2 (¥ 2 ). 

We have that <p maps a pair (a,b) G F4 x F4 to a matrix in M.2^2)- Since the elements (a, 0) and 
(0,6) can be identified with a,bj G F4 respectively, their image yields an invertible matrix in M.2^2) 
whenever a, b G F|. These 6 elements thus correspond to the 6 invertible matrices of ^2^2), which 
establishes a one-to-one correspondence between elements of Hamming weight 1 in F| and invertible 
matrices in ^2^2). 

Furthermore, we have that <fi is actually an isometry. This is a one line proof, but due to its importance 
for our problem, let us repeat it as a lemma. 

Lemma 6: The map cf) as defined above is an isometry. 
Proof: We have 

w B (Y) = w B {4>(y)) = w(y) 

where w denotes the Hamming weight. ■ 
Let d be the minimum Hamming distance of a code over F4, that is 

d = mmw(x). 

O^x 

It follows from the lemma that 

d^:„ = mm.WB(X) = mm.wn{(t>(x)) = d. 
Thus, to get a code over A^2(F2) with a suitable Bachoc distance, it is enough to construct a code over 



F4 with the same minimum distance. Since the code is brought back from F4 via 4>, let us start by being 
completely explicit: 

( a b . 
cl ~t~ cub 1 y I I , o,kF 2 , 

I b a + b 

so that 




(9) 



a + d b+c 
b+c+d a+b+d 
Vice-versa, we have that <^T X is given by 

2/ii 2/12 \ 

^ ((2/11 + 2/12 - 2/21) + w(-yn + 2/22), (2/11 + 2/12 - 2/22) + w(-yi2 + 2/21))- 

2/21 2/22 / 

August 10, 2010 DRAFT 



19 



Also, <j> can be extended to L-tuples 

<P: (F 4 xF 4 ) L -^M 2 (¥ 2 ) L 

so that if C is a code of length L over .M2QF2), then 4>~ 1 {C) is a code of length 2L over F4. 
Let us now give two examples to illustrate both the map 4> and <\T X . 
Example 4: Let us look at the repetition code of length 2. We have that 

(YY). Y - f VU Vl2 I eM 2 (F,) 



2/21 2/22 



is mapped to 



where 



(2/1,2/2,2/1,2/2) G F4 

2/1 = 2/ii +2/12 -2/21 +^(-2/li +2/22), 

2/2 = 2/11 +2/12 -2/22 + ^(-2/12 + 2/21) • 

We see that if Y is invertible, then w B (Y) = 1, and w B ((Y, Y)) = 2. On the other hand, 4>~ l (Y) = (y, 0), 
/ t/ £ F 4 , so that (/> -1 ((Y,Y)) = (y,0,y,0), and 0, y, 0)) = 2. Now, if Y is not invertible, 

then w B (Y) = 2, and w B ((Y,Y)) = 4. Furthermore -1 (F) = (2/1,2/2), / yi,y 2 G F 4 , so that 
^-^(YjF)) = (2/1,2/2,2/1,2/2), and ^((2/1, 2/2, 2/1, 2/2)) = 4. Thus the minimum weight is given by 

<i^ in = min(2, 4) = 2 = d, 

where d is the minimum Hamming distance of the code over F4. Its normalized redundancy is from (0]) 

4 

Pnorm — ^2L — 

Example 5: Let us now consider the [6,3,4] hexacode, that is a linear code over F4 of length 6, 
dimension 3, and minimum distance 4, whose generator matrix is given by 

/ 1 1 u U) \ 

1 lo 1 CO 

1 u uj 1 
A codeword of the hexacode thus has the following form 



V 



y = (2/1,2/2,2/3,2/1 +w(y 2 + 2/3), 2/2 + u(yi +2/3), 2/3 + w(yi + 2/2)). 
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We now compute 4>{y), using d9]). We have that 

(yi, 2/2) 1-+ yi + 2/2J = (2/11 + 2/12^) + (2/21 + V22u)j 



H- + 





2/21 2/22 
2/22 2/21 + 2/22 



and 

(2/3,2/1 +w(y 2 + 2/3)) 
H> 2/3 + [2/1 +^(2/2 +2/3)] j 

= (2/31 + 2/32W) + [yu + y 22 + 2/32 + w(yi2 + 2/21 + 2/31 + 2/22 + 2/32)] j 

/ 2/31 2/32 I 1 I 2/11 + y22 + 2/32 2/12 + V21 + ^ 31 +^2+2/32 \ f 1 

\ 2/32 2/31 + 2/32 / \ 2/12 + 2/21 + 2/31 + 2/22 + 2/32 2/11 + 2/12 + 2/21 + 2/31 / \ 1 

= Y 2 . 

A similar computation holds for (y 2 + + 2/3)) 2/3 + w (2/i + 2/2)) and yields I3. Thus 

= (F l5 y 2 ,y 3 ), 

a code of length 3 over .M 2 (F 2 ). Since the hexacode has Hamming distance d = 4, the minimum weight 
d^ in of the code over .M 2 (F 2 ) is 4. 

If we take for example 2/1 = 2/2 = 0, we get that 

2/ = (0,0,y 3 ,ujy 3 ,ujy 3 ,y 3 ), 

and 

0(27) = I 0, 



2/32 \ / y 32 
2/31 + 2/32 y y 2/31 + y 32 
which has weight 4, since we have two non-invertible matrices different from 0. 
Its normalized redundancy from dU is 

3 symbols in F4 6 

Pnorm = ^ = jj = 1. 

The next example shows that the minimum Hamming distance and the minimum Bachoc distance 
yield two different criteria: we will exhibit a code with minimum Bachoc distance of 2, yet of minimum 
Hamming distance of 1. 
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Example 6: Consider again the [4, 3, 2] code, the dual of the repetition code as in Example |3l with 
generator matrix 

'110 0* 

10 10 
x 1 1 
so that a codeword is of the form 

(xi+X 2 + X 3 ,Xl,X 2 ,X 3 ), Xi = Xa + 0JXi2 G F4, Xn,X i2 £¥ 2 . 

Now 

4>({xi + X 2 + X 3 , Xl,X 2 ,X 3 )) = 
Xll + X 2l + X31 + x l2 x 12 + x 22 + x 32 +111 \ I x 2 i + x 32 X 22 + X31 

X22 + x 32 + xii x u + x 2 i + x 31 + x 22 + x 32 J y x 22 + x 32 + x u x 21 + x 22 + x 32 
Consider the codeword 

(0,1,1,0), 

of Hamming weight 2, we have that 

' / 




0((0, 1,1,0)) 



which is of Hamming weight 1. It is of Bachoc weight 2 though, since the non-zero matrix is not 
invertible. 

V. Codes over A^ 2 (F 2 [i]) 

The bottleneck for lower bounding the performance of coset codes is coming from the codeword whose 
projection is all zero. In order to increase the lower bound, one has to take a quotient by an ideal of 
higher norm. This is the goal of this section. Consider the projection 

vr : g g/(2)g ~ M 2 (F 2 [i]), X ^ 7T(X), 

which maps a codeword X in g to a matrix n(X) in A^ 2 (F 2 [i]). Let F4 = ¥ 2 (u) denote the finite field 
with 4 elements, where lo 2 + lo + 1 = 0. Let us first note that the isomorphism ([8]) can be easily extended: 

M 2 (F 2 [i]) ~ ¥ 2 (cj)\i] + j¥ 2 (oj)[i\ ~ F 4 [i] + j¥ 4 \i] 

where j 2 = 1 and uj = juJ 2 , and as before, it induces an isomorphism 

ij> : F 4 [i] x F 4 [t] ^M 2 (¥ 2 [i\). 
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We have that ip maps a pair (a, b) G F^i] x F^i] to a matrix in A^O^i]), as described in ©, and ^ 
can be extended to L-tuples 



so that if C is a code of length L over A^O^M)* then tp 1 (C) is a code of length 2L over F 4 [z]. 
A. 77ze structure of¥^[i] 

In the following, we may write an element x G F^i] as x = a + few, a, fe G F2[i], or x = a' + fe'i, 
a', 6' G F4, depending on the context. The units of F4 are as usual denoted by F4. 

The restriction <p of ip to F4 x F4 as been studied in Subsection IIV-BI where we noticed that <p maps 
a pair (a, fe) G F4 x F4 to a matrix in A42(F2), and since the elements (a, 0) and (0, b) can be identified 
with a, b G F4 respectively, their image yields an invertible matrix in ^2(^2) whenever a, b G FJ. These 
6 elements thus correspond to the 6 invertible matrices of Alg^). We will show below that a similar 
correspondence holds for A^^H) via tp. The correct phrasing which takes into account both F4 and 
F 4 [z] is that there is a correspondence between pairs (a, a') and (b',b) where a, b are units, while a',b' 
are not. In the case of F4, a' = b' = 0, while a', b' are a multiple of (1 + i) for ¥^[i], as shown below. 

Lemma 7: The ring ¥^[i] contains exactly 4 non-invertible elements, given by 



Proof: Let x G F4[i], x = a + ib, a, 6 G F4. 

• if a = 6 = 0, x is clearly non invertible. 

• if a = 0, b 7^ 0, then x = ib and x 3 = — i = i, thus x is invertible. 

• if a 0, b = 0, then x = a and a 3 = 1, thus x is invertible. 

. if a / 0, fe / 0, then x = a(l+ifea _1 ) and x 3 = (1+ic) 3 with c / 0. Now (l+ic) 2 = 1-c 2 = 1 + c 2 
and (1 + c 2 ) 2 = 1 + c, so that if c 7^ 1, x is invertible, and if c = 1 (that is a = b), then x is not 



To summarize, F4[i] has 16 elements, 4 of them non invertible (given by a(l + i), a G F4) and the 12 



Proposition 2: If (a + few, c + dw) G F4[i]\F4[i]* x (that is, a + few is not invertible and c + dto 

is, or vice versa), then ip{{a + few, c + dw)) is invertible. 
Proo/- Recall by © that 



V>: (F 4 [i]xF 4 [j]) i ^Ai 2 (F 2 [i]) L 



a(l + i), a G F 4 . 



invertible. 



others being invertible. 




b+c+d a+b+d 



a + d 



b + c 
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Since we have assumed that a + boo is not invertible, we know by Lemma |7] that a + boo = a' (I + i) + 
b'(l + i)oo (a', b' possibly 0). Thus 

a'{l + i) + d b'{l + i) + c 

b'(l + i) + c + d a'(l + i) + b'(l + i) + d 



tp{a'{\ + i) + b'(l + i)oj, c + doo) ■ 
whose determinant is d 2 + c(c + d). Since 



-^f 4 /f 2 ( c + doo) = (c + doo)(c + doo 2 ) = c 2 + cd + d 2 , 

the determinant has to be invertible since we have assumed that c + doo is invertible. The vice versa case 
follows similarly. ■ 
Corollary 1: There is a one to one correspondence between ordered pairs (a+boo, c+doo) £ x¥^[i] 
formed by one invertible and one non-invertible element, and invertible matrices in A^f^H)- 

Proof: There are twice 4-12 ordered pairs formed by one invertible and one non-invertible element, 
that is 96 pairs. 

On the other hand, let us count invertible matrices in 7^2(^2 [*])• For the first column, there are a 
priori 16 choices, from which we have to remove the following pairs, yielding necessarily non-invertible 
matrices: 

(0,0),(0,l + i),(l + *,0) J (l + i,l + i). 

That let us 12 choices, 4 choices twice for pairing an invertible (1 or i) with a non-invertible (0 or l+i), 
and 4 choices for pairing two invertible elements. We now choose the second column, in such a way 
that we get an invertible determinant. For the 8 choices of first columns where there is an invertible 
and a non-invertible, the non-invertible can multiply any element in yielding 4 choices, while the 

invertible is left to be multiplied by 2 choices. This is thus twice 4 • 4 • 2 = 4 • 8 choices. For the 4 choices 
with two invertible elements, it is not difficult to see that in each case, we have 4 choices for the first 
element of the second column, and only 2 choices for the second element, for a total of 4 • 8. Thus the 
total of invertible matrices is 3 • 4 • 8 = 96. ■ 
This can be made even more precise. As in the above proof, we use ©, which holds for i/j and 
a, b,c,d€ ¥2[i] as for (j) and a, b,c,d€ ¥2, to see that 

, a + d b+c 

(a + boo, c + doo) h-> 

b+c+d a+b+d 
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and we compute 

(a + d b + c \ „ , „ „ 

= (a 2 + afe + fe 2 ) + (d 2 + cd + c 2 ) 
fe + c + d a + fe + d / 

= ^F 4 [i]/F 2 [i] (a + few) + N ¥i[{]/¥2[i] (c + da;). 

Now N ¥ mi m 2 u-i (a + few) G {0, 1, i} and N ¥a m/j? 2 m (a + few) = when a + bu is not invertible, that is, is 
a multiple of 1 + i. Thus, we have three different scenarios for det(^(a + boo, c + dw)): 

• N Vi u] /fjji (a + few) = A r F4 [j]/p 2 [j] (c + <iw): this can happen either when both a + few and c + du are 
not invertible, with then both a norm of zero (no element has norm 1 + i), or both are invertible, 
with a norm of either 1 or i. 

• N v4i\/v 2 [q(a + bu) ¥" N F4i\/F 2 [i](c + duo) with N ¥4{]/¥2 ^(a + bu) / 0, N ¥i[i]/¥2[i] (c + duo) ^ 0: this 
means that N ¥i ^/ ¥2 ^(a + few) = i, N Vi ^/ V2 ^ (c + du) = 1, or vice-versa. 

• Either A^F 4 [i]/F 2 [i]( a + bu) or -^F 4 [i]/F 2 [i]( c + du) = 0> thus the non-zero norm is 1 or i. 

B. Weights and codes over A^f^H) 

First we notice that Lemma [3] can easily be restated here: 
Lemma 8: We have that 

>min(165, (dg in ) 2 5), 

where 5 = min | det(X)| 2 . 

This gives a Hamming distance bound. We now derive a new bound based on a bidimensional Lee-like 
distance. The determinant of a codeword X £ Q can be bounded depending on its projection 

a + d b + c 
b+c+d a+b+d 



tt(X) 



as follows. 

Lemma 9: We have that 

1) | det(X)| 2 > 45 if N ¥4i]/¥2[i] (a + bu) = N ¥4i]/¥2[i] (c + du), X ^ 0. 

2) | det(X)| 2 > 25 if N ¥i[i]/¥2 ^(a+bu) ^ N ¥i[i]/¥2[i] (c+du) with N ¥i[i]/¥2[i] (a+bu) ^ 0, iV F4 [i]/F 2 [i] (c+ 
dw) / 0. 

3) | det(X)| 2 > 5 if JV^M/FaflCa + few) or JV F4W/Fa[i ](c + du) = 0. 

1) If A r F 4 [j]/F 2 [i]( a + few) = ^F 4 m/F 2 [t]( c + = 0> tnen det(7r(X)) = 0, thus det(X) is a multiple 
of 2 (assuming X 7^ 0). 
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2) If JV F4W/FaW (a + bu) / A^f 4 W/f 2 w(c + dw) with N ¥i[i]/¥2[i] (a + 6w) / 0, iV F4W/FaW (c + <£j) / 0, 
then det(7r(X)) = 1 + i and det(X) is a multiple of 1 + i. 

3) If ^VF4[i]/F 2 [i]( a + or ^F4[i]/F 2 [i]( c + = 0» then the non-zero norm is 1 or /'. so that 
det(7r(X)) = 1 or i, and consequently det(X) is a multiple of 1 or i. 

m 

The above suggests to define a weight wl on (a + bw, c + dw) G Fzi[i] 2 by looking at their norm as 
follows: 

WL(N ¥i[{ \ /¥2[ i\(a + bu), N ¥ili]/F2[i] (c + duj)) = | A^H/F^i] (a + bu) + N Fi[i]/F2[{] (c + du)\ 2 G Z[i], 

that is, embed each norm in Fzli] in and compute the complex module of the sum. This can be seen 
as some bidimensional Lee weight. It is easy to check that 

w L (l,l) =w L (i,i) =4 
w L (l,i) =w L (i,l) =2 
w L (0,i) =w L {0,l) =1 

as desired. 

It is not obvious how to translate this weight defined by norms on ¥2[i} 2 to F^i] 2 . To handle it, we 
first use an inner code that will remove the pairs of lowest weights, in order to have only two weights 
to distinguish. We propose to use the inner code given by the parity check matrix H = (1 + i, 1 + i), 
that is 

(a + bu; \ 
= (1 + i)(a + bco + c + du). 
c + du I 

Now this parity equation implies that a + bco + c + du is of the form (1 + i)a, a = a\ + w«2 G F4, so 
that pairs satisfying the parity equation are 

(a + bu, a + bu + a(l + i)) G F 4 [i] 2 , 

that is bits encode a, 2 bits encode b, then 2 more bits decide which of the 4 multiples 0, 1 + i, (1 + 
i)w, (1 + i)w 2 is used. The corresponding matrix is 

a + 6 + 02(1 + 2) b + a + a\(\ + i) 
a + (1 + i)(ai + 0,2) a + a 2 {l + i) 
The rate is consequently 6/8 = 3/4 and we have that 

wl(cl + bu, a + bu + q(1 + i)) = |act2(l + i) + ba\{l + i)\ 2 = |1 + i| 2 ||aa2 + ba\\ 2 > 2, 
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which is what we wanted, since 

N w 4 [i]/¥ 2 [i\(a + buj + a(l + «')) 
= ^F 4 [i]/F 2 [i] {a + bu + ai(l + i) + a 2 u>(l + i)) 

= (a + ai(l + i)f + (b + a 2 (l + i)f + (a + a x {l + i))(b + a 2 (l + i)) 
= a 2 + b 2 + ab + aa 2 (l + i) + bai(l + i) 

and 

N F 4 {i\/w 2 {i\(a + M + ^F 4 [i]/F 2 [i](a + ftw + a(l + «)) = aa 2 (l + i) + 6ai(l + i). 

We are now left with designing a multilevel code, made of an outer code C\ over F 4 [i], with minimum 
Hamming distance d\, and a code C 2 over F4 for encoding a with minimum Hamming distance <i 2 . The 
total minimum distance is 

min{2(fi, \/2d 2 }- 

The goal is to reach a minimum of 4, for which we can take 

• the parity check code (L, L — 1, 2) over F 4 [i], 

• an (L, /c, ci) code over F4 with the same L and d > 3. 

The rate i? of the code depends on L and k as follows: 

L — 1 k 

For example, one could take the code (4,2,3) over F4 and (4,3,2) over F 4 [i], where we choose for 
(4, 3, 2) the parity check code. 
For L — > 00, Gilbert Varshamov bound 

A„(L,d) > a 1 Us 

9 Eto 1 1) 1 

predicts that 

4 L 

A 4 (L,3) > 



XXo 1 + 3L + 9- 
thus 

i?>^ + Ju-|log 4 L + (l/L)V 

Therefore the rate satisfies 1 < R < 3/4. The normalized redundancy is from ((U) 

(1 + L) symb in F 4 [i] + (L - k) symb in F 4 

Pnorm = ^T" 

4(1 + L) + 2(L-k) _2 + 3L-k 
2L ~ Z ' 
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(L — 1) symbols in F 4 [i] 



k symbols in F 4 




X 2 (F 2 [j]) Z 



Fig. 2. Multilevel encoder for A^2(F 2 [i]). 



VI. Summary and Perspectives 

In this paper, we designed coset codes for quasi-static MIMO fading channels where the inner code 
comes from a cyclic division algebra. In this case, we showed that the outer code alphabet is a matrix 
ring over a finite field or ring of the form M. n {lZ) where n is the number of transmit antennas and 1Z 
is a finite ring in characteristic 2. More precisely, we considered the following cases: 

• Codes over with Hamming distance 

• Codes over with Bachoc distance 

• Multilevel codes over M.^2) with Hamming distance 

• Multilevel concatenated codes over ^2(^2^]) with a bidimensional Lee-like distance. 

We established a general framework for designing coset codes via a series of isomorphisms that allows 
to represent the outer code alphabet in three different ways: an algebra of matrices over a finite ring, a 
cyclic algebra over a finite ring, and the Cartesian product of finite rings. Under this framework we can 
address the following scenarios: 

• For n = 2, in order to increase the coding gain of the space-time code, we need to consider deeper 
levels of partitioning giving rise to larger alphabets M2{'R) with 1Z D 

• For n = 3, none of the constructions proposed in this paper properly works over M^a)- 

• More generally, one may study deeper levels of partitioning in higher dimensions. 

For all the above cases, the question of finding a suitable distance and correspondingly designing codes 
remains open. 
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